За даними Вікіпедії, Telegram зареєстрований як компанія на Британських Віргінських островах та як ТОВ у Дубаї, Об'єднані Арабські Емірати. Один з засновників компанії росіянин Павло Дуров повідомив, що з 2014 року до початку 2015 року штаб-квартира сервісу знаходилася в Берліні, Німеччина, але переїхала в інші юрисдикції після того, як не змогла отримати посвідки на проживання для всіх членів команди. За повідомленнями преси, у 2014—2017 роках у Telegram були співробітники в Санкт-Петербурзі, Росія. Станом на 2017 рік, команда Telegram базується в Дубаї.